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We study the number of non-isomorphic subspaces of a given Banach space. 
Our main result is the following: let j£ be a Banach space with an uncondi- 
tional basis {ejjjgN; then either there exists a perfect set V of infinite subsets 
^ ■ of N such that for any two distinct A, B £ V, [ei]jgA ^ [edieS! ^ 

residual set of infinite subsets A of N, [ejjjgyi is isomorphic to X, and in that 



> 
(N 



■ case, X is isomorphic to its square, to its hyperplanes, uniformly isomorphic 

to X © [ej]ig£i for any D C N and to a denumerable Schauder decomposition 



into uniformly isomorphic copies of itself. 



o 

(N 
O , 

^ I The starting point of this article is the so called "homogeneous space problem", 

! due to S. Banach. It has been solved at the end of last century by W.T. Gowers 

S ■ (|[,[|), R. Komorowski- N. Tomczak and W.T. Gowers- B. Maurey (0); 

■ see e.g. [|lO| for a survey. Recall that a Banach space is said to be homogeneous 

^ ' if it is isomorphic to all its (infinite-dimensional closed) subspaces. The previously 

I named authors showed that I2 is the only homogeneous Banach space. A very natural 

question was posed to us by G. Godefroy: if a Banach space is not isomorphic to I2, 
then how many mutually non-isomorphic subspaces must it contain (obviously, at 
least 2). In this article, we concentrate on spaces with a basis and subspaces of it 
spanned by subsequences. We shall also be interested in the relation of equivalence 
of basic sequences. By " many" we shall mean the Cantor concept of cardinality, and 
sometimes finer concepts from the theory of classification of equivalence relations in 
descriptive set theory. 



1 Basic notions about basic sequences. 

Let X be some separable Banach space and {ej}^ a non zero sequence in X. We say 
that {cj} is a basis for X if any vector a; in X can be uniquely written as a norm 



convergent series x = '^^(liCi. In that case the functionals e^(^^ajej) := at are 
in fact continuous, as are the projections PnC^^ diGi) := ^"=o furthermore 
their norms are uniformly bounded sup^^ ||-Prt|| < oo; the supremum is called the 
basic constant of {cj}^ and is denoted by 6c(|ej}^). If {cj}^ is some non zero 
sequence that is a basis for its closed linear span, written [cj]^, we say that it is 
a basic sequence in X and its basic constant is defined as before. The property of 
{ej}^ being a basic sequence can also equivalently be stated as the existence of a 
constant K > 1 such that for any n <m and ao, ai, . . . , e R: 

n m 

II ^ajCill < K\\ ^ajCill 

1=0 1=0 

The infimum of such K will then be the basic constant 6c({ej}^). Suppose fur- 
thermore that for any x — ajCj the series actually converges unconditionally, ie. 
for any permutation cr of a; the series 'Yli(^'^'r{i)^cr{i) converge to a;, then the basic 
sequence is said to be unconditional. We note that a classical result of Dvoretzsky 
and Rogers states that in an infinite dimensional Banach space, in contradiction 
to M, there is always an unconditionally convergent series that does not converge 
absolutely (ie. ll-^ill ~ °°)- Again being an unconditional basis for some closed 
subspace (which will be designated by 'unconditional basic sequence') is equivalent to 
there being a constant K >1, such that for all n and A<Z {O, . . . , n}, Oq, . . . , a„ e R 

n 

III ^aiCjlll < K\\ ^ajCill 

ieA 1=0 

We will in general only work with normalized basic sequences, ie. ||ei|| = 1, which 
always can be obtained by taking e- := -p^. Moreover it will often be useful to to 
suppose the basis monotone, that is that the above inequalities holds ior K — 1. 
This can also be got by renorming the space by 

n 

ll^aiejlll := sup||^aiei|| < &c{ei}|| ^ OjeiH 

W 1=0 

in the case of a (maybe) conditional basis and 

III V'aje^lll := sup || eiajejH 
<6,>e{-i,i}- ^ 

for an unconditional basis. 

Two sequences (cj) and (/j) are said to be equivalent if there exists C and a, 6 
with ab < C such that (l/o.) ||X1 ^i^«ll — lE^i/dl — ^lE^i^jllj which case they 
are said to C-equivalent. For basic sequences, this is equivalent to saying that for 



any choice of reals (Aj)jgN, ^ AjCj converges if and only if '^ Xifi converges. We 
shall write (cj) ^ (/j) to mean that (cj) and (/j) are equivalent. 

A space 2) is isomorphic to 3 if there is a bijective continuous linear map T from 
2) onto 3 such that T^^ is also continuous. They are C-isomorphic if this happens 
for some T such that ||T|| HT^-*^!! < C. The Banach-Mazur distance between 2) and 
3, denoted by dsMi^, 3) is defined as the infimum of the C's such that 2) and 3 are 
C-isomorphic. We shall write 3 — 2) to mean that 2) and 3 are isomorphic, 3 —k 2) 
to mean that they are iT-isomorphie. 

2 Models of separable Banach spaces and their 
basic sequences. 

To study separable Banach spaces by topological means we need in some way to 
make a space out of them. So we turn to descriptive set theory for the basic tools. 
Let X be a Polish space and F{X) denote the set of closed subsets of X. We endow 
F{X) with the following cr-algebra that renders it a standard Borel space. The 
generators are the following sets, where U varies over the open subsets of 3C: 

{FeF(X) I Fn[/^0} 

The resulting measurable space is called the Effros Borel space of F{X). 

A theorem due to Kuratowski/Ryll-Nardzewski states that there is a sequence of 
Borel functions d„ : F{X) — X, such that for nonempty F e F(X) the set {d„(F)} 
is dense in F. Supposing now that X is a separable Banach space, we can in a Borel 
manner express that F e F(X) isa linear subspace of X: 

OeF AWn,mWp,qe Q{pdn{F) + qdm{F) G F) 

Here we have in all honesty to admit that we use the fact that the relations Fq C Fi 
and X E F are Borel in F(X)^ and X x F(X) respectively. 

But then it is possible to construct a standard Borel space consisting of all 
separable (real if you wish) Banach spaces, simply take any isometrically universal 
separable Banach space (to be definite take C{2^)) and let 21 be the set of closed 
linear subspaces of it. Call 21 the Borel space of separable Banach spaces. 

There is now a space in which we can express the relations of (linear) isomor- 
phism, isometry, etc. and we will see that their descriptive complexity are as they 
should be, eg. analytic for isomorphism. 

If we restrict ourselves to certain types of subspaces, the situation is far less 
involved. Spaces spanned by subsequences of a given basis can be identified with 2'^. 



Also, following Gowers in 0,0, it is natural to see the set bb of normalized block 
sequences of a given basis as a closed subset of equipped with the product of the 
norm topology; as expected, ~ is Borel in bb^. The associated canonical injection 
from 2^ (resp. bb) into 21 is Borel. 

Going back to the notion of isomorphism, we see that it is indeed analytic: For 
X, 2) G 21 we have X ^ 2} iff 

3a3 3y (as ^ A Vn x„ G X A Vn y„ G 2) A Vn(W„ n X 7^ ^ 3m x„ G W„) 

A ^n{Un n 2) 7^ ^ 3m y„ G W„,)) 

Here {Wn}„gp^ is a basis for the topology on C{2^). 

Our first result concerns equivalence of subsequences (resp. block-bases) of a 
given basis. 

3 Counting the number of nonequivalent 
blockbases. 

Until now we have only been looking at Cantor's concept of cardinality, but there 
is also a newer and finer one steming from descriptive set theory. It allows us to 
distinguish between different levels of 2" according to their complexity. For the 
definition: 

Definition 1 Let E G and F C 2)^ be equivalence relations on standard Borel 
spaces X and 2). We say that E is Borel reducible to F (E <b F) if there is a 
Borel function (p : X — > 2) such that Wx,y G X xEy (f){x)F(j){y) . E is Borel 
bzreducible with F{E F) zf both E <b F and F <b E. 

The definition has not much interest unless X and 2) are uncountable and E 
and F have uncountably many classes. Furthermore it is usually supposed that the 
equivalence relations are of some bounded complexity, eg. Borel or analytic. 

Being given some normalized basic sequence {ejjjgN in a separable Banach space 
X, we can look at the set of its subsequences as a subspace of 2"^, just take away the 
countable set FIN and identify a subsequence with its set of indices. 2^\FIN is 
still a Polish space (thoughnow noncompact) under the usual topology. 

Note that equivalence of such normalized basic sequences, ~ induces a Borel 
equivalence relation on 2'^\FIN. 

An important measure of complexity is the following equivalence relation Eq, it 
is the minimum (up to ~b) Borel equivalence relation <b above identity on Polish 
spaces and is defined on 2'^ as follows: 

aEoP := 3r2 G N Vm > n am = Pm 



Proposition 2 Let X be a Banach space with a basis {ejjjgN- 

• Either {ejjjgN is perfectly homogeneous, i.e. equivalent to all of its normalized 
block basic sequences (and therefore equivalent to the standard unit basis in 
some lp,l < p < oo or cq), or Eq <B~fbfa/ 

• Either {ejjjeN is sub symmetric, i.e. equivalent to all of its subsequences, or 

Proof : We show only the first part as the proof of the second is essentially the same. 

Assume that X has at least two non-equivalent normalized block sequences, (xj) 
and {yi). Then (xj) and {yi) are not 2-equivalent, so there exists /i an interval 
of integers such that (xj)jg/^ and (?/i)ig/i are not 2-equivalent. Also for any fc, 
and {yi)i>k are not equivalent so there exists k < I2 C N such that (xj)jg/2 
and {yijieh are not 4-equivalent. Without loss of generality, we may assume that 
supp{xi, i G 12) U supp{yi, i E I2) > supp{xi, 2 G /i) U supp{yi, i G Ji) Repeating this, 
we get a sequence of successive intervals Ik such that {xi)i^i^ and {yi)i^j^, are not 
2^-equivalent. 

For any a G 2", let f{a) be the unique block basis defined by the set of vectors 
{fi\i G Ujenlj}, with /j = if i G Ij with a{j) = 0, fi = yi if i e Ij with a{j) = 1; 
clearly, /(a) is equivalent to iff aEoP and the map is Borel (even continuous). □ 

Let us mention that in the case where Eq Borel reduces to an analytic equivalence 
relation this latter can have no analytic section. That is, there can be no analytic 
set intersecting every equivalence class in exactly one point. So in particular the 
above result says that if there is more that one class, then the relation is rather 
complicated, and cannot in fact be classified in a Borel manner by real numbers. 
Also, we refer to the forthcoming for discussion about isomorphism on bb. 

3.1 Subsequences of a basis 
3.1.1 Classical Ramsey type results. 

We first mention that classical Ramsey type results can be proved in the case where 
there are countably many classes of isomorphism. 

Lemma 3 Eor any n, there exist a constant c{n) = 1 + n(2"+^ + 1)^, such that for 
any Banach space X, all n-codimensional subspaces of X are c{n) isomorphic. 

Proof : We are not interested in finding the best constant. We prove that for 
any Banach space X, any ra-co dimensional subspace 3 of X, dBM{^,3 ©i ^2) — 



v/n(2"+i + 1). The result follows: for any two n-codimensional subspaces and Sj' 
of a Banach space, there exists 211 n-codimensional in and S)', so (resp. S)') is 
^(2"+i + 1) + e-isomorphic to 2n©i l'^ for all e > 0, and rfBAf(^, ^0 < n(2"+i + 1)^. 

So let X be a Banach space and 3 be n-codimensional in X. By induction, there 
exists a projection P on 3 of norm smaller than 2" + e. Let F = {Id — P)(X). 
Then using P one shows that X = 3 © is 2"+^ + 1 + 2e-isomorphic to 3 ©i F. By 
classical results, F is y^-isomorphic to and it follows that X is v^(2"+^ -|- 1 -|- 2e)- 
isomorphic to 3 ©1 ^2 • '-' 

To spark confusion we will identify several different objects; namely the space 
[ej]ieA for some subset A C N with the characteristic function xa seen as a point in 
the Cantor space 2'^ which we again simply identify with the subset A of N. The 
subspaces spanned by subsequences are therefore equipped with the compact Polish 
topology inherited from 2^. We denote hy A ^ B the fact that the corresponding 
Banach spaces are linearly isomorphic. If we see this relation as an equivalence 
relation between the points in the Effros Borel space of closed linear subspaces of 
C{2^) it is analytic, and furthermore the function associating to C N the space 
(or point) in the Effros Borel space is Borel. So, as noted at the end of first section, 
we have an induced analytic equivalence relation, denoted by =, on 2^. For K >1, 
write A B to mean that the corresponding spaces are X-isomorphic, so that = 
is the union of the '^k,K e N. Recall that for u =< u{0), . . . ,u{k) >e 2<'^, 
denotes the basic open set of all A e 2*^ such that i e A iS u{i) — 1, < k. 

Proposition 4 Let X be a Banach space with a basis {ejjjeN. If X has countably 
many classes of isomorphism generated by subsequences of the basis then there exists 
K and ^4 C N such that [ejjjgB [^i\ieA for all B G A. 

Proof : In this proof, we think of sets A as increasing sequences of integers. For 
each n, let En G N he a representative in the n-th = class. Say that A belongs to 
Am,n if ^ — m E^, fix furthermore a bijection k 1— >• (m^, Uk) between N and N^. 

Assume a Banach space X contradicts the proposition and apply the infinite 
Ramsey theorem. No subset of N has all its subsets in Amo,no: so there exists 
Ao C N so that no subset of Aq is in Amo,no- L^t ko be an integer in Aq. No subset 
A of Aq after kg is such that {ko} U A has all its subsets in Ami,ni' otherwise, any 
subset {bo < bi < . . .} oi A, spans a space which is c(l)-isomorphic to the span of 
{ko < 61 <...}, so is c(l)mo isomorphic to En^, a contradiction. So some subset 
Ai of ^0 after ko is such that {ko} U A belongs to ATni,ni for no A C ^i. Choose ki 
in ^1. Repeating this, define a decreasing sequence A^ and an increasing sequence 
kn with ki in Aj,, to get a, set K — {kp,p e N} belonging to no Am,n- This should 
be sufficient to convince you. □ 



The example of /i 0/2 proves that the isomorphism class in this proposition need 
not contain X, nor contain "most" subspaces of X, in fact, we shall see that the class 
of li (resp. I2) is meager in the standard topology associated to the space. 

4 Banach spaces with unconditional basis 
isomorphic to their squares. 

Let be a Banach space with a basis {ej}igN- We will study the linear-isomorphism 
classes of spaces spanned by subsequences (finite and infinite) of this basis by using 
Baire category. 

As the finite subsets of N are fully characterized up to = by their cardinahty we 
will often forget about them, therefore we want a name for them, so we remember 
what we are forgetting. Consequently let FIN be the Frechet ideal of finite subsets 
of N. 

Also other relations on 2"^ will be useful. First note that the Cantor space is 
an Abelian Polish group under the action of symmetric difference A, as such the 
identity element is and each element is its own inverse. Therefore not only ^ but 
also the relations : 

A ~2 S := CA ^ CS 

are analytic in 2'^. 

Theorem 5 (Kuratowski/Mycielski) Let X be a perfect Polish space, and R be a 
relation on X meager in X"^ . Then there exists a homeomorphic copy C of the Cantor 
space such that Vx, y & C with x ^ y we have ->xRy. 

Suppose now that =, ~i and ~2 all are meager in the product 2^ x 2"^, then 
so is their union and the theorem above gives us a Cantor set C avoiding the three 
relations. Now by taking away the countable set (possibly finite or empty) of finite 
sets in C and going to a further subset, we can suppose that C fl FIN — 0. 

Following Kalton we say that the basis {e^}^^^ is countably primary if there is a 
countable hst Eq, Ei, E2, . . . of Banach spaces such that if A C N then for some n 
either [ejjjg^ = E^ or [cjjjgc^ = It is now easy to see that our space cannot be 
countably primary, for take two subsets oiN, Ay^ B,A,B e C, such that they have 
the same K associated, i.e. either A ^ K = -B, A ^ K = CS, CA ^ K = -B or 

= £■„ = CS. It should be evident for the reader taking the pains of unravehng 
our definitions that we get a minor contradiction here. 



Going in the other direction we wish to see what we get from the fact that some 
of the three relations are nonmeager in the product. First we note that a Fubini 
type theorem is true also in Baire category: 

Theorem 6 (Kuratowski/Ulam) Let ^ he a Polish space and T> a subset of the 

square having the Baire property, then 

V is nonmeager = 3*x3*y{x, y) eV = 3*y3*x{x, y) &T> 

Here 3*xP{x) signifies the existence of a nonmeager set of x such that P{x). 
Applying this to the above relations we get the following: 

^ nonmeager in 2"" x 2"^ ^ 3A e 2^^3*3 e 2'^^ ^ B 

~i nonmeager in 2'^ x 2'^ =^ 3S e 2'^3*A e 2'' A ^ 
^3C e 2''3*A e 2'^A ^ C 

-2 nonmeager in 2^" x 2"^ ^ 3^ e 2'^3*B e 2'^CA ^ 
=^ 3C e 2'^3*D e2'^C^D 

So all of the three cases gives us a nonmeager isomorphism class ^ in 2^. Fix 
B in A and for all M e N denote by Am the set {A : ^ =jv^ -B}. Then for some 
M large enough in N, Am is nonmeager as well, and we intend to show that Ak for 
some K > M (and therefore A) is actually residual in the Cantor space. 

Note that being a section of an analytic set {A — (=m)b) Am is itself analytic 
and has therefore the property of Baire. So as it is nonmeager it must be residual 
in an open set U <Z2'^ and by going to a smaller open set we can suppose that U is 
on the form Ng for some finite sequence s e 2^'^. There are for us two interesting 
features of s, its length and its cardinahty. By the length, |s|, we denote its length 
as a sequence and by the cardinality, s, is denoted the number of I's appearing in 
the sequence. We prove that Ak is residual for K — Mc{2\s\). 

Otherwise, let t G 2^'^ be such that Ak is meager in A^^. Without loss of 
generality, assume |t| > \s\ and write t = u'^v, with \u\ = \s\. Then let t' = t'~~s = 
u^v^s and s' = s'^v'^u. So \t'\ — \s'\, t' — s', and Am is residual in Ns' while Ak 
is meager in Nf. 

We have now a natural homeomorphism between the clopen sets Ng' and Nfi; 
simply for an A E Ng' change the beginning from s' to t', i.e. 0(s''^a) = t'^a, where 
Xa = s''~^a. By construction, s'^a and t'^a code subspaces of same codimension 
2|s| — s — u < 2\s\ of the space coded by (l'''l)'~~t''^(ll*')'~~Q; (here 1" denotes the 



length n sequence of I's). By Lemma 3, it follows that (j){A) =c{2\s) A. As Am is 
residual in Ng', it follows that Ac(2\s\)m ^ 0(-4m) is residual in Nf, a contradiction. 
We now need a standard compactness result from descriptive set theory: 

Lemma 7 If Q is a residual subset of 2'^, then there exists a partition 

Aq, Ai, A2, . . . of N and subsets C e N such that for any set E (Z N if 

3ieN EnAi^Bi then E eQ 

Proof : For T> an open dense set in 2^ and n eN there is s e 2^^^ such that for any 
i e 2" we have Nt^^ C V. 

This because we can ennumerate 2" as {^i, ^2, ■ ■ ■ , ^2»} and so due to the density 
and the fact that V is open there is some si e 2^^^ with -/Vjj-s^ C V. 

Find S2 e 2<^ with Nt-s^s2 C V. 

Again find S3 e 2<'^ with A^t-s-s^^g C "D, etc. 

Now put s = s;ps^ . . ."^ and we have our result. 

Suppose that Q D flieN-^* open, dense sets T>i. 

• Take s(0, 0) such that A^s(o,o) C Vq, 
put n(l,0) = |s(0,0)|. 

• Take s(l,0) such that Nf-s{i,o) C Po,Vt G 2"(^'°), 
put n(0, 1) = n(l,0) + |s(l,0)|. 

• Take s(0, 1) such that ^^^-^5(0,1) C Vi,\/t e 2"(°'^), 
putn(2,0) =n(0, l) + |s(0, 1)|. 

• Take ,s(2, 0) such that Nt-~ s(2,o) C Vo,Wt e 2*^(2,0)^ 
put n(l,l) = n(2,0) + |s(2,0)|. 

• Take 1) such that A^t^s(i,i) C Pi, e 2"(i'^, 
putn(0,2) + 

• Take s(0, 2) such that A't^s(o,2) C P2, Vt G 2'*(°'2), 
put n(3,0) = n(0,2) + |s(0,2)|, 

etc. 



Letting A'o := Ao,A\ := U=i^i,^o ■= Bo,B[ := [JZi Bi we get: If 6; is a 
residual set in 2'^, then there is a partition N = U A[,Aq H A[ = and sets 
B'i C A'i,i e 0, 1, such that for any D C N, if either D n A'q = B'q or D f] A[ = B[ 
we have D E Q. 

We shall now assume the basis is unconditional. Apply this to A and we see in 
particular that Bq, Bi and BqVJ Bi & A. Now as {ejjjgN is unconditional, we have 
for any pair of disjoint sets C, C N that [cijiec © [ei]iGD — [eijiecuD- Moreover A 
being residual and C a homeomorphism of 2'^ there is some C C N with C, CC e A. 
So again abusing notation we calculate: 

N ^ C U CC ^ C © CC ^ So © So ^ So ® Si ^ So U Si ^ 5o. 

So N belongs to the residual class A and [ejjieN is isomorphic to [eijieSg which is 
isomorphic to its square. 

Without loss of generality assume N belongs to Ak- Let c be the constant of 
unconditionality of the basis. We denote by ©i the /i-sum of Banach spaces. 

Again take some arbitrary subset D C N, we have due to the fact that Aq, Ai 
partition N: 

N©iS»^x (SoUSi)©i((S>n^)U(S>nAo)) ^2C Bo®iBi®i{DnAi)ei{DnAo) 

^2C {Bo U{Dn Ai)) ©1 (Si U{Dn Ao)) =K So ©i Si =k N 

So spaces of the form [ei]i^^ ©i [ei]igc for any D C N are 4C^ir^-isomorphic to 
[ciJieN; s-nd in particular [ejjjgpj is isomorphic to its hyperplanes. 

Using also the complete version of the above lemma, we find 
(J.gpj Sj, So, Si, S2, . . . e A. But [ei\i(.Bo, [ei]iei?i, [eijieSa, • • • gives (due to the un- 
conditionality of the basis) an unconditional Schauder decomposition of [e■i\^e\J^^f^Bi 
and this latter is again isomorphic to [ejjiepj. 

Summing up we have arrived at the following: 

Theorem 8 Let X he a Banach space with an unconditional basis {ei}i^^, then 
either: 

(1) There exists a perfect set V <Z 2^ of infinite subsets of N such that for any 
two distinct A, B & V we have that 

[eilieA ^ [ej]iecs 

or 



(2) For A in a residual subset of2^, [ei\i(zA is isomorphic to X; X is isomorphic to 
its hyperplanes, to its square, uniformly isomorphic to X©[ei]i6i5 for any D C N and 
to a denumerable unconditional Schauder decomposition into uniformly isomorphic 
copies of itself X= (EfceN ®([e*]*eijj)- 

As we noticed earlier, (1) in our dichotomy implies that the least cardinal k such 
that the basis is K-primary (with the obvious definition) is 2'^, that is the trivial one. 

The theorem improves on an earlier result by Kalton which gives (2) in case the 
unconditional basis is countably primary. His proof like the above used very little 
from Banach space theory, instead his setting was measure and probability theory 

i- 

As is easily seen from the proof, (1) can be strenghtened considerably and to our 
purposes, in fact one can get a perfect set avoiding any countable list of relations of 
the form 

[e^]^eA = <P{B) 

where is a Borel function from 2*^ to the Effros Borel space of closed linear sub- 
spaces of C(2'^), that is the canonical space of separable Banach spaces. For example 
one could use Borel functions ip from 2^ to the space bb of normalized block sequences 
of some given basis, and one would avoid 

Eg. we can force 
and so on. Or 

NigA ^ Co([ei]igij) 
or whatever construction from B being reasonably explicit. 

Example 9 There is a certain sense in which the above result is optimal. For we 
might like to try to show that not only is some isomorphism class residual in 2^ but 
that it is all of 2^\FIN . But this is easily seen to be false, for take the following 
basis for li © I2: 

\\aoeo + aid + • • • + a2n+ie2n+i|| := |ao| + |ci2| + • • • + |a2n| + \Jal + al + . . . + a2„+i 

then there are exactly three isomorphism classes: li, I2, and /i©/2 ihe first two being 
meager in 2^: Cause if A G N, A infinite, contains infinitely many even and odd 
numbers then [cj] .^^ = h® h, if it only contains finitely many even numbers then 
[^i\i^A ~ ^'"'^ '^"^2/ finitely many odd numbers then [ejj^^^ = /i. 



Example 10 // we take the standard Haar basis for some Lp{[0, 1]), 1 < p < oo 
then this is unconditional and in fact the only two spaces spanned by subsequences 
are Ip and Lp{[0, 1]); so there are bases inducing exactly two isomorphism classes in 
2"\F/iV. /H/ Thm. 2.d.l0. 



Example 11 Tsirelson's space. 

We take a look at the standard unit vector basis for the Tsirelson space. It has 
the following properties (here N* = M\{0}): 

• Two subsequences {tfcjjjeN* and {tj^jjeN* are equivalent iff 

• Two subsequences {tfc^ligN* and {t;.}jeN* are equivalent iff 

SUPi(zfq*{\\Ii\\, II Jill) < OO 

where 

■ i^hin) I ^ — ^i] ^1 

and 

"^^ ■ [^'^(fcn) I < < k] ^ h 

are the formal identities {ko := lo '■= 0). 

• {^jjieN* and {tfcjjjgN* are equivalent iff the function k : N* — > N* is majorized 
by a primitive recursive function. 

We can see subsets A C N* as strictly increasing functions a : N* — > N*, simply 
let a enummerate A in the usual order. In the same way, strictly increasing functions 
can be seen as infinite subsets of N*. Now the relation of b majorizing a is in fact 
closed in {2'^\FIN)'^ and has closed, nowhere dense sections: 

a <b = ^n a{n) < b{n) = 
[Vmi < m2 < . . . < m„ < m 3iB{mi) = A 
3mi < m2 < . . . < nin = m\fiB{mi) = 1 A 
V/ci < k2 < ... < kn < k 3iA{ki) = A 
3ki < k2 < . . . < kn = k \liA{ki) = l] k < 



Vn Vm, k 



m 



So it's closed and it is easily seen that no function a can be such that it majorizes 
all functions belonging to some basic open set Ns (on the other hand n ^ n minorizes 
all functions), whence the sections (in one of the coordinates) have empty interior. 

The set {A C N* I A = N*} is the countable union of closed nowhere dense sets, 
hence meager. 

Now take any A ^ N*, A = {cin] As it generates a sequence non equivalent 
with the full basis there are disjoint nonempty intervals 

[rusi[, [r2,S2[, ...(zZA 

such that for the formal identities 



h 



n 



e [ri,Si] 



we have > i So if S = A then 3i Vj > i [rj, Sj[ <f_ B, which again easily is 
seen to be the countable disjunction of closed, nowhere dense conditions. 

Therefore every isomorphism class for the Tsirelson space is meager in 2'^\FIN. 
However, using the functions n ^ 2n and n i— > 2n + 1, it is seen that the space is 
isomorphic to its square. 

Though the notion of 'complement' of a set is not absolute, ie. it depends on the 
ambient space, = is so. This is to say that A ^ B does not depend on whether A 
and B are seen as subsets of N or of any other C C A, B C C. 

Denote by 2"^ the closed set {xb E 2^ \ B C A^ li A is infinite then this set is 
homeomorphic to 2'^ and we can use our preceeding arguments thereon. 

So if for some A the restriction of = to 2^ is meager in 2"^ there are 2^ classes 
of isomorphism generated by subsequences of A, hence also of N. 

If not there is some residual in 2^ isomorphism class and we get as before that 
[ei]igA is isomorphic to its hyperplanes, to its square, to [ei]igA ® [ei]igi? for any 
D a A and to a denummerable Schauder decomposition into isomorphic copies of 

itself, [eili^A = (EfeeN®(h]ieBj)- 

There is a priori no control on the uniformity of the isomorphisms between each 
space [ei]i6A and its square. Notice also that the existence of an isomorphism A®D = 
A for D infinite subset of A is straightforward from the assumption that A = A(B A 
for all infinite AcN. For then A® D ^ {A \ D) ® D ® D ^ {A \ D) ® D ^ A, ior 
all infinite D C A. 

The diligent reader is invited to amuse himself in applying the above proof to 
the cases of Lipschitz homeomorphism, uniform homeomorphism and permutative 
equivalence of bases (all three are analytic equivalence relations). 



Theorem 12 Let X be a Banach space with an unconditional basis {ej}igN. Then 
either: 



(1) There exists a perfect set V <Z 2^ of infinite subsets of N such that for any 
two distinct A, B E V we have that 

[ei\ieA ^ [ei]ieB 

or 

(2) For any infinite subset A C N; [ej]jeA is isomorphic to its hyperplanes, to 
its square, and to a denumerahle Schauder decomposition into uniformly isomorphic 
copies of itself, [ei]i^A = (EfeeN ©(N^esJ)- 

Recall that a Banach space is complementably minimal if it embeds comple- 
mentably in any of its subspaces. Using Pelczynski's decomposition method and 
the above result, one proves: 

Corollary 13 Let X be a complementably minimal Banach space with an uncondi- 
tional basis {ei,i e N}. Then 

(1) There exists a perfect set V <Z 2'^ of infinite subsets of N such that for any 
two distinct A, B & V we have that 

or 

(2) For any infinite subset A (ZN, [ei\i^A is isomorphic to X. 

5 The number of nonisomorphic subspaces of 
hereditarily indecomposable Banach spaces. 

This result was proved by the second-named author before the authors 's collaboration 
began. 

Let now X be some separable hereditarily indecomposable (H.L) Banach space. 
This means that no (closed, infinite dimensional) subspace of X can be written as a 
direct sum of two closed infinite dimensional subspaces. In this section 'space' will 
always refer to closed infinite dimensional subspaces of X. It follows clearly from 
the H.I. property that X contains no unconditional basic sequence; and in fact, by 
Gowers's dichotomy theorem, every Banach space contains either a H.I. subspace 
or a subspace with an unconditional basis. Moreover Gowers and Maurey proved 
that a H.I. space is isomorphic to no proper subspace (and as the H.I. property is 
hereditary, this is also true of any subspace ofX). 

Now since we have the first property we cannot hope to use the above theorem to 
conclude something about the number of nonisomorphic subspaces of X, but it is still 



possible to use the fact that X must contain some basic sequence {ejjieN. Again we 
look at the subspaces spanned by subsequences as points in 2^ . 

According to Dedekind every real is a set of rational numbers r = |g G Q\q < r}, 
but following Cantor the set of rational numbers is the same as the set of natural 
numbers. So every real r is a set Aj. of naturel numbers such that r < s = C 
Ag. Now again confusing Banach spaces with subsets of N, reals become for us 
a subspace 05^ and the relation r < s is simply strict inclusion 03^ C Q3s. All 
of the identifying functions are of course (and evidently) Borel. So we have 2'^ 
nonisomorphic subspaces of X. 

This could also have been seen using the arguments from the preceeding section, 
for suppose that some isomorphism class A was residual in 2'^ then as {0}A(-) is a 
homeomorphism of 2'^ 

An{{0}AA\AeA}y^$ 

So there is some B G N,0 ^ B with B, {0} B G A, ie. some subspace of X 
isomorphic to a hyperplane. But this cannot be the case in an H.I. space, so = must 
be meager in 2'^ and the Kuratowski/Mycielski result takes care of the rest. 

Proposition 14 Any H.I. Banach space contains 2'^ pairwise non isomorphic sub- 
spaces. 

Corollary 15 Any Banach space contains 2™ pairwise non isomorphic subspaces 
or is saturated with subspaces isomorphic to their squares. 
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